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[0001] SYSTEM AND METHOD FOR 

EFFICIENTLY ALLOCATING WIRELESS RESOURCES 

[0002] CROSS REFERENCE TO RELATED APPLICATION 

[0003] This application claims priority from U.S. provisional application no. 

60/494,878, filed on August 13, 2003, which is incorporated by reference as if fully set 

forth. 

[0004] FIELD OF INVENTION 

[0005] The present invention relates to wireless communication systems. IVEore 
particularly, the present invention relates to a method for resource allocation in a 
wireless communication system. 

[0006] BACKGROUND 

[0007] All known communication standards impose limits on the use of system 

resources, regardless of the type of resources that are allocated. Resource management 
is used in communication systems to effectively allocate the limited amount of system 
resources to all users. Such resources may include timeslots, RF carriers or codes. For 
example, the Universal Mobile Telecommunication System (UMTS) Time Division 
Duplex (TDD) standards define a single carrier cell that includes a beacon and other 
common channels and timeslots. Accordingly, in this case, carrier selection is 
equivalent to cell selection. 

[0008] In contrast, the China Wireless Telecommunication Standard (CWTS) 

group Time Division Synchronous Code Division Multiple Access (TD-SCDMA) System 
for Mobile (TSM) standard defines a multi-carrier cell. However, it requires that all 
physical channels that belong to a single application be assigned to the same carrier. 
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[0009] A generic multi-carrier TDD system can assign physical resources for a 

Wireless Transmit/Receive Unit (WTRU) in different timeslots of different carriers. 
For example, the Fast Dynamic Channel Allocation (F-DCA) algorithm is used to 
allocate resources (i.e. which timeslots on which carrier) for a user which is referred as 
a coded composite traffic channel (CCTrCH). This allocation is based on optimization 
of the assignment quality metric, which can be expressed as a combination of a 
timeslot-based assignment metric and a fragmentation metric for the whole CCTrCH. 
In a timeslot-based assignment metric, timeslot interference, timeslot transmit power, 
or timeslot loading is used. In the fragmentation metric for the whole CCTrCH, a 
fragmentation penalty of using multiple timeslots within one carrier is assigned, or a 

fragmentation penalty of using multiple carriers is assigned. Let - ^^^^ - ^^^^^^U) 
denote the timeslot-based fragmentation penalty when j timeslots are used. For 

example, TS _ Frag _ PenaltyU) 

is defined as: 

fp-(;-l) ifO<7<C ^ 
TS_ Frag _ PenaltyU) = \ i Equation (1) 

[ oo if ]>C 

where p is the timeslot-based fragmentation penalty increment, and C is the maximum 
number of time slots that a user can support. 

[0010] Let Carrier _ Frag _ Penaltyij) denote the carrier-based fragmentation 

penalty when j carriers are used. For example, Carrier _ Frag _ Penalty (j) is defined as: 

Carrier _ Frag _ Penalty^ ;) = <?•( J - 1) ; Equation (2) 

where q is the carrier-based fragmentation penalty increment. 

[0011] Although some WTRUs may use multiple receivers and have no 

implementation constraints on slot selection, most WTRUs have a single receiver and a 
finite switching time between uplink (UL) and downlink (DL) timeslots. Therefore, for 
most WTRUs, when timeslots from more than one carrier are used, the following two 
limitations apply: 1) if a timeslot is used by the WTRU in one carrier, the same 
timeslot cannot be used by the WTRU in other carriers; and 2) if a timeslot is used by 
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the WTRU in one carrier, only timeslots that allow enough guard time apart fronn the 
used timeslot for the WTRU transceiver to switch frequencies can be used by the same 
WTRU in other carriers. 

[0012] Those timeslots that cannot be used because of the usage of a particular 

timeslot and the two aforementioned limitations are defined as the set of banned 
timeslots of the particular timeslot. 

[0013] Although channel allocation algorithms have been developed for TDD 
systems, these systems typically compromise a single carrier used by an operator. In 
multi-carrier TDD systems, the network has the freedom to assign the WTRU to one or 
several carriers. Therefore, there exists a need to properly allocate resources for multi- 
carrier TDD systems. 

[0014] SU]V[]V[ARY 

[0015] According to the present invention, d3niamic resource allocation is 

performed by first generating a plurality of slot sequences. A figure of merit based on 
weighted interference signal code power (ISCP) and weighted resource units (RUs) is 
then generated for each timeslot of each slot sequence. The timeslots within each slot 
sequence are arranged in a decreasing figure of merit. The slot sequences are then 
processed to determine whether they can support the code to be transmitted. 

[0016] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0017] Figures lA and IB taken together are a flow diagram of a method in 

accordance with the present invention. 

[00 18] Figure 2 is a block diagram of a multiple carrier communication system in 

accordance with the present invention. 
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[0019] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0020] Tlie present invention will be described with reference to the drawings 

figures where like numerals represent like elements throughout. 
[0021] The preferred embodiments of the present invention are described in 
conjunction with a communication system supporting voice and data transmissions 
according to the Third Generation Partnership Project (3 GPP) wideband code division 
multiple access (W-CDIMA) communication system. However, it should be noted that 
the 3 GPP system is used only as an example and the invention can be applied to other 
CDIVIA systems. While the exemplary embodiments are described in terms of wireless 
spread spectrum communications, the invention can be applied to other forms of 
slotted, non-slotted, multicarrier and single carrier communication systems, and can be 
applied broadly to all types of communication formats. In addition, the invention can 
be applied to communications which are wireless and which use hardwire connections. 
While base-to-mobile transmissions have been described, the inventive concepts are 
also useful in peer-to-peer communications. 

[0022] As used herein, the term WTRU includes, but is not limited to, a user 

equipment, mobile station, fixed or mobile subscriber unit, pager or any other type of 
device capable of operating in a wireless environment. These exemplary t3rpes of 
wireless environments include, but are not limited to, wireless local area networks 
(WLANs) and public land mobile networks (PLMNs). The term base station, as used 
hereinafter, includes, but is not limited to, a Node B, site controller, access point or 
other interfacing device in a wireless environment, 

[0023] According to an exemplary aspect of the present invention using the TSM 
standard, an improved resource allocation procedure is implemented. The TSIVI 
standard requires that all physical channels that belong to a single application be 
assigned to the same carrier. The resource allocation procedure in accordance with the 
present invention is performed for each carrier. Then, among all carriers, a selection is 
made of the carrier that yields the best assignment quality metric. 



-4- 



1-2-0539. lUS 



[0024] To support a CCTrCH in a generic multi-carrier TDD system, several 

codes are needed. Usually, those codes are arranged in the order of increasing 
spreading factor of the code. This arrangement of codes is called a code set. As 
understood by those of skill in the art, the lower the spreading factor of a code, the 
more RUs that are required to transmit the code. 

[0025] Referring to Figure 1, a dynamic resource allocation procedure 100 in 

accordance with the present invention is shown. The procedure 100 begins at step 10, 
whereby a plurality of slot sequences are generated. The slot sequences, which are a 
group of timeslots in a specific order, are generated by applying k+m+1 pairs of ^ and 

^ values according to ^^*^=1^^^ = 2* (sequence k+1) and a^*^'"*^^ = 2'" Z'^* ^^=i 
(sequence k+m+1); where a is the weight parameter of ISCP and p is the weight 
parameter of the number of RUs that can used by the CCTrCH in the slot. 
[0026] By applying /j+zn+l pairs of a and values, k+m^-l slot sequences, are 

generated as follows: 

a) Since a is kept equal to 1 and y6 is increased, the following 
sequences favor low fragmentation: 

yjo)--2° (sequence 1), 
a<2>=l /3f-^ = 2' (sequence 2), 
^(3)^]^ ^(3)^2^ (sequences), 
so that, 

a^*>=l y8<*^ = 2* (sequence ^+1). Equation (3) 

b) Since /5 is kept equal to 1 and a is increased, the following 
sequences favor low interference: 

= 2» =1 (sequence ^+2), 
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^a.2)^l (sequence k+3\ 

so that, 

^ik...i) ^ 2- =1 (sequence k+m+1). Equation (4) 

[0027] A figure of merit F,. is then computed for each timeslot (step 11). The 
figure of merit Fi of slot / is generated as: 

F, = -a ' A/,. + • /(C,. ) ; Equation (5) 

where A/, is defined as iSCPi-lSCP^^^; ISCP^ is the measured interference signal code 

power ISCP (in dB) in the slot i\ ISCP^^,^ is the lowest ISCP (in dB) among all available 

timeslots in the same direction (i.e., UL or DL); and /(C,) is the amount of RUs that 

can be used by the CCTrCH of interest in the slot L 
[0028] The parameter /(C.) is calculated as: 

/(C,) = min(C,,min(M,/?f/^ Equation (6) 

where C, is the number of available RUs in the slot i\ M is the amount of resource units 
required by the CCTrCH; and RU,^^ is the maximum amount of RUs that can be 
used by this CCTrCH in one slot. 

[0029] Assuming that the WTRU is supporting m CCTrCHs (where m>l) 
simultaneously and that the number of codes used by other CCTrCHs of this WTRU in 
this timeslot is /Vy^^^ > since the WTRU has a capability of Ny^^^^ codes per timeslot, the 

number of codes that this CCTrCH can use in this timeslot is A^vvr/ft/ " ^used • Therefore, 

^^max_./m is given by the highest amount of RUs that can be used by N^^^j - N^^^^ codes 
in the CCTrCH. 

[0030] The timeslots of each slot sequence are then arranged in the order of 

decreasing figure of merit F- (step 12). This provides an arranged slot sequence. 
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[0031] Beginning with the first slot sequence (step 14) the first timeslot in the 

first slot sequence is selected (step 16). The code with the smallest spreading factor in 
the code set is also selected (step 18) since this will require the most RUs. 
[0032] It is determined if there is a code with corresponding spreading factor 

available in the selected timeslot (step 20). If so, (i.e. the code is available and the 
assignment does not violate any capability of the WTRU, for example, the maximum 
number of time slots that can be used by a WTRU), and the procedure advances to step 
23. 

[0033] If the determination in step 20 is negative (i.e. a corresponding code is 

not available or the assignment violates some of the capabilities of the WTRU), then 
the action depends on whether it is an UL timeslot or a DL timeslot (step 24). If it is 
an UL timeslot, the procedure 100 advances to step 26. If it is a DL timeslot, the 
procedure 100 advances to step 28 since in the DL all codes have the same spreading 
factor and if the present code cannot be supported in the timeslot, none of the 
remaining unassigned codes would be able to be supported in the timeslot. 
[0034] At step 26, it is determined if there is a code with a higher spreading 

factor in the code set. If so, the code from the code set with the next larger spreading 
factor is selected (step 30) and the procedure 100 reverts back to step 20. If a code from 
the code set with a higher spreading factor is not available, the procedure 100 advances 
to step 28, where the present timeslot is eliminated from the sequence of timeslots and 
the slot sequence is updated. 

[0035] If there are any more timeslots left in the sequence (step 32), the next 

timeslot in the slot sequence is tried and a timeslot counter, which is initialized at the 
beginning of the analysis of each slot sequence, is updated (step 34). If there are no 
more timeslots left in the sequence as determined at step 32, no slot assignment 
solution can be found for this slot sequence (step 38). 
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[0036] It is then determined whether any more slot sequences are available (step 

40). If so, the next slot sequence is selected (step 42) and the ISCP of each timeslot is 
reset. The procedure 100 then reverts back to step 16. 

[0037] At step 36, it is determined whether the total number of timeslots that 
would be needed if this timeslot were to be used for the CCTrCH is within the 
capability of the WTRU. For example, some WTRUs may only be able to support a 
certain number of timeslots. An assignment solution that uses more timeslots than 
that number will automatically fail. If the total number of timeslots is within the 
capability of the WTRU, the procedure 100 reverts back to step 20. If the total number 
of timeslots it is not within the capability of the WTRU, the CCTrCH cannot be 
assigned to more timeslots and no slot assignment solution can be found for this slot 
sequence (step 38). The procedure 100 then advances to step 40. 
[0038] Referring back to step 20, if the determination at step 20 is affirmative, 

an estimate is made of the noise rise and code transmit power in the timeslot if a code 
with this spreading factor is added (step 23). It is then determined if this spreading 
factor can be supported in the timeslot (step 44). This determination is made such that 
if the estimated noise rise and transmission power violates any of the following 
requirements, this spreading factor cannot be supported in this slot: 

1. Noise rise cannot exceed a pre-determined threshold. The threshold is a 
design parameter. 

2. Interference (ISCP) cannot exceed a pre-determined threshold. The 
threshold is a design parameter. 

3. In the UL, WTRU transmission power cannot exceed its maximum 
allowed UL transmit power, (i.e. sum of transmit power of all codes for 
that UE in that timeslot). 
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4. In the DL, Node-B carrier power cannot exceed it's maximum transmit 
power defined by the power class, (i.e. sum of transmission power of all 
codes for all WTRUs in that timeslot). 

5. In the DL, the difference between the code transmit power of any two 
codes in the same timeslot cannot exceed the maximum dynamic range. 
The value of maximum dynamic range is a design parameter. 

[0039] If this code (i.e. the spreading factor) cannot be supported in the timeslot 

as determined at step 44, the procedure 100 advances to step 28. 
[0040] If the code can be supported in the timeslot, the procedure 100 advances 

to step 46 where the interference in the timeslot is updated. The slot sequence is 
updated by deleting all timeslots that cannot be used in other carriers because of the 
usage of this timeslot. 

[0041] It is then determined whether any more codes need to be assigned, (i.e., if 

there are any codes left in the code set (step 48)). If so, the procedure 100 advances to 
step 50 and an attempt is made to assign the next code in the code set into this 
timeslot. It should be noted that in this estimate, the ISCP should take the updated 
value. 

[0042] If all codes have been assigned (step 48), an assignment solution has been 

found (step 52). This assignment solution is recorded for this slot sequence, (i.e. the 
number of codes and their spreading factors for each used timeslot within each used 
carrier). Assuming that the CCTrCH uses N carriers, and within each carrier ^, 
5„ timeslots are used, ISCP^^^^i (") denotes the total interference of the CCTrCH in 
carrier n. The weighted interference, ISCP^^^^^^^^ , is computed as total interference plus 
timeslot fragmentation penalty and carrier fragmentation penalty: 



ISCP. 



weighted ' 



N \ 
2 JSCPtotai in) + TS_ Frag _ Penalty(S„ ) 



n=l 



+ Carrier _ Frag _ PenaltyiN) . Equation (7) 
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[0043] If there are more slot sequences as determined at step 40, the next slot 

sequence is selected and the ISCP is reset to the ISCP of the first slot of the selected 
slot sequence. The procedure 100 then reverts back to step 16. In this way, other 
assignment solutions will be found, each with their corresponding weighted 
interference. If the slot selection for all the slot sequences has been performed as 
determined at step 40, it is determined if at least one sequence generated an 
assignment solution (step 54). If not, no assignment solution has been found in terms 
of power/interference availability and the procedure 100 is completed (step 58). If at 
least one assignment solution is found, the one with the lowest weighted interference 
among all assignment solutions is selected as the optimal assignment solution. The 
procedure 100 is completed (step 58). 

[0044] Figure 2 is a general configuration of a wireless communication system 

200 which includes a core network 202, and a plurality of mobile WTRUs 204, 206. 
The network 202 includes a radio network controller (RNC) 210, coupled to a Node B 
212, which is further coupled to a plurality of base stations 214, 216, 218. In operation, 
the network 202 communicates with the WTRUs 204, 206 through base stations 208. 
Each WTRU 204, 206 include a transceiver section 222 and a signal processing section 
220 which, among other factors, assigns communications slots. In one embodiment, the 
procedure shown in Figure 1 is performed at the RNC for dedicated channels, and 
performed at Node B for shared channels. For an ad hoc network, (such as WLAN), 
such a procedure can be performed at the WTRU. 

* * * 
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